The analysis of batch sojourn-times in polling systems

We consider a cyclic polling system with general service times, general switch-over times, and simultaneous batch arrivals. This means that at an arrival epoch, a batch of customers may arrive simultaneously at the different queues of the system. For the exhaustive service discipline, we study the batch sojourn-time, which is defined as the time from an arrival epoch until service completion of the last customer in the batch. We obtain exact expressions for the Laplace–Stieltjes transform of the steady-state batch sojourn-time distribution, which can be used to determine the moments of the batch sojourn-time and, in particular, its mean. However, we also provide an alternative, more efficient way to determine the mean batch sojourn-time, using mean value analysis. We briefly show how our framework can be applied to other service disciplines: locally gated and globally gated. Finally, we compare the batch sojourn-times for different service disciplines in several numerical examples. Our results show that the best performing service discipline, in terms of minimizing the batch sojourn-time, depends on system characteristics

A Local Search Algorithm for Clustering in Software as a Service Networks

In this paper we present and analyze a model for clustering in networks that offer Software as a Service (SaaS). In this problem, organizations requesting a set of applications have to be assigned to clusters such that the costs of opening clusters and installing the necessary applications in clusters are minimized. We prove that this problem is NP-hard, and model it as an Integer Program with symmetry breaking constraints. We then propose a Tabu search heuristic for situations where good solutions are desired in a short computation time. Extensive computational experiments are conducted for evaluating the quality of the solutions obtained by the IP model and the Tabu Search heuristic. Experimental results indicate that the proposed Tabu Search is promising

Conveyor merges in zone picking systems: A tractable and accurate approximate model

. Sequential zone picking systems are popular conveyor-based picker-to-parts order picking systems that divide the order picking area in work zones. When designing a zone picking system, it is important to know whether the throughput capability of the system can meet customer demand. However, the performance and maximum throughput capability of a zone picking system is largely determined by congestion and blocking that occur at the various conveyor merges in the system. In this paper we develop an analytical model to study the impact of conveyor merges in sequential zone picking systems. Because of finite buffers, blocking, recirculation, and merging, the resulting queueing model does not have a product-form stationary queue-length distribution which makes exact analysis practically infeasible. Therefore, we develop an approximate solution by using an aggregation technique and matrix-geometric methods to study the throughput capability of the system. The model is suitable to support rapid design of complex zone picking systems, in terms of number and length of zones, input and output buffer capacities, and storage allocation of products to zones to meet prespecified performance targets. Comparison of the approximation results to simulation show that for a wide range of parameters the mean relative error in the system throughput is typically less than 5%. The model accurately predicts the loss in throughput due to congestion and blocking at the merges, and can be used to allocate input and output buffer spaces to maximize the throughput capability of the system